Priority of Tasks and Performances of Branch-and-Bound Load Balancing Strategies
نویسنده
چکیده
منابع مشابه
Online Distribution and Load Balancing Optimization Using the Robin Hood and Johnson Hybrid Algorithm
Proper planning of assembly lines is one of the production managers’ concerns at the tactical level so that it would be possible to use the machine capacity, reduce operating costs and deliver customer orders on time. The lack of an efficient method in balancing assembly line can create threatening problems for manufacturing organizations. The use of assembly line balancing methods cannot balan...
متن کاملLoad Balancing Strategy and Priority of Tasks in Distributed Environments
After showing that lower bound is not the only important parameter to balance subproblems between queues of best-rst B&B distributed algorithms, we introduced another notion of priority between subproblems that takes into account not only their lower bound but also their capacity to generate other subproblems. We developed three load balancing strategies using this new notion of priority, with ...
متن کاملLoad Balancing for Parallel Branch and Bound
A strategy for parallelization of a state-of-the-art Branch and Bound algorithm for weighted CSPs and other graphical model optimization tasks is introduced: independent worker nodes concurrently solve subproblems, managed by a Branch and Bound master node; the problem cost functions are used to predict subproblem complexity, enabling efficient load balancing, which is crucial for the performan...
متن کاملHow network topology affects dynamic loading balancing
The authors compare the perJbrmances of five dynamic loadbalancing strategies. The simulator they ’ue developed lets them measure these performances across a range of network topologies, including a 20 mesh, a 4 0 hypercube, a linear array, and a composite Fibonacci cube. multiprocessor network without load balancing processes processor-generated tasks locally with little or no sharing of compu...
متن کاملA Load Balancing Strategy for Prioritized Execution of Tasks
Load balancing is a critical factor in achieving optimal performance in parallel applications where tasks are created in a dynamic fashion. In many computations , such as state space search problems, tasks have priorities, and solutions to the computation may be achieved more eeciently if these priorities are adhered to in the parallel execution of the tasks. For such tasks, a load balancing sc...
متن کامل